بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

Authors

خدیجه نعمتی

امیرحسین رفاهی شیخانی

سهراب کردرستمی

abstract

زمان­بندی مجموعه­ای از ماشین­ های موازی که در یک محیط هستند، هم از نظر تئوری و هم از نظر کاربردی مهم است. از نظر تئوری، تعمیم مساله­ی زمان­بندی یک ماشین است و از نظر کاربردی صحت منابع موازی در جهان واقعی می­باشد. وقتی ماشین ­ها، کامپیوتر باشند یک برنامه ­ی موازی نیاز است زیرا اعضای مجموعه به طور موازی اجرا می ­شوند و این اجرا براساس ارتباطات تقدمی آن­ها است. مزیت اجرای زمان­ بندی وظایف، قدرت محاسباتی کامل را فراهم می­ کند که به وسیله­ی سیستم چندپردازنده یا چندکامپیوتری به دست می­ آید. در این مقاله  نشان می ­دهیم مساله­ ی­ تخصیص تعدادی وظایف ناهمسان در سیستم های چندپردازنده یا چندکامپیوتری چگونه است. مدل فرضی سیستم شامل تعداد پردازنده­ی همسان است و در یک زمان، فقط یک وظیفه، روی یک پردازنده اجرا می ­شود و نیز همه ­ی زمان­بندی­ ها و وظایف، غیر انحصاری هستند

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

بهینه سازی شبکه عصبی MLP با استفاده از الگوریتم ژنتیک موازی FinGrain برای تشخیص سرطان سینه

امروزه استفاده از سیستم‌های هوشمند در تشخیص پزشکی به تدریج در حال افزایش است. این سیستم‌ها می‌توانند به کاهش خطایی که ممکن است توسط کارشناسان کم‌تجربه اتفاق بیافتد، کمک کند. بدین منظور استفاده از سیستم‌های هوشمند مصنوعی در پیش‌بینی و تشخیص سرطان سینه که یکی از رایج‌ترین سرطان‌ها در بین زنان است، مورد توجه می‌باشد. در این تحقیق فرآیند تشخیص بیماری سرطان سینه با یک رویکرد دو مرحله‌ای انجام...

full text

بهینه سازی ورقهای کامپوزیت با استفاده از الگوریتم ژنتیک

بهینه‌سازی سازه‌ها یعنی طراحی آنها به صورتی که هم مسائل فنی رعایت شوند و هم کمترین وزن و هزینه اجرایی را داشته باشد. در سالهای اخیر استفاده از مواد‌مرکب‌چندلایه در ساخت سازه‌های مکانیکی، فضایی، دریایی و خودروسازی افزایش یافته است. یکی از دلایل عمده استفاده از این مواد، مقاومت بسیار زیاد به همراه وزن کم آنها می باشد. از اهداف این تحقیق طراحی بهینه یک ورق مرکب چند‌لایه با کمترین وزن و هزینه ممکنه...

full text

بهینه سازی درجه بندی کاشی با استفاده از پردازش تصویر فازی و الگوریتم ژنتیک

در خطوط کنترل کارخانجات کاشی برای اینکه بتوان کاشیها را درجه بندی کرد، نیاز به روشهایی برای تشخیص انواع عیوب مختلفی است که ممکن است در هنگام تولید بر روی کاشی‌ها به وجود آید. به گفته کارشناسان، یکی از بیشترین عیوبی که باعث پایین آمدن کیفیت کاشی‌ها می‌شوند، ترکها و خالها می‌باشند. به این نوع از عیب ها، عیوب تیز گفته می‌شود که در تصویر ساختارهایی با عرض کم و کنتراست بالا به وجود می‌آورند. یکی از ...

full text

استفاده از الگوریتم ژنتیک در بهینه سازی گروه شمعها

چکیده در اکثر پروژه‌هایی که سازه تحت بار زیاد قائم و افقی قرار دارند و یا در زمین‌هایی هستند که دارای مقاومت کافی در برابر بار وارده نمی باشند، علی‌رغم مخارج بیشتر، نیاز به اجرای شمع می‌باشد. پی شمعی بسیار پر هزینه تر از پی‌های سطحی منفرد و گسترده است بنابراین باید در تعیین تعداد، ابعاد و فواصل شمع ها دقت زیادی شود تا این پارامترها بیش از حد مورد نیاز تعیین نشوند. به منظور طراحی بهینه گروه شمع...

full text

بهینه سازی وزن قاب های فالادی با استفاده از الگوریتم ژنتیک

در طراحی‌های اخیر، بهینه‌سازی سازه‌ها برای کمترین وزن اهمیت زیادی پیدا کرده است. در این مطالعه از الگوریتم بهینه‌سازی ژنتیک که یک تکنیک بهینه‌سازی و جستجو براساس اصول ژنتیک و انتخاب طبیعی می‌باشد برای به حداقل رساندن وزن قاب‌های فولادی استفاده شده است. محدودیت‌های مربوط به مقاومت و خدمت‌پذیری از آیین‌نامه انجمن ساختمان‌های فولادی آمریکا (AISC) گرفته شده و در الگوریتم اعمال شده است. فرآیند طراحی...

full text

My Resources

Save resource for easier access later


Journal title:
تحقیق در عملیات در کاربردهای آن

جلد ۱۳، شماره ۲، صفحات ۳۵-۵۲

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023